Stealing Eden launched out of Vancouver BC late in 2008. Created by singer David Ottoson, who had a vision to start a new dynamic rock band after his previous band Noise Therapy parted ways. Members from Among The Betrayed, Maximus and Monty as well as Severfuse bassist Sean, rounded out the final lineup and began writing their debut album. Stealing Eden was signed to indie label Moshpit Records and started recording their debut album Truth In Tragedy between early 2009 to late 2010.